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mm^] mmm 

fC, BuSHn «y i^(7)S^$:^i-tr^y h y?)^t&IHII 1 ©S^CD n ^y ^ T'^^ ^ i: 5:^ b 
T V ^ ^ }^)^W^t- -5 X ^ -y >^ , 

■f^y^^> 

Itfta □ ^y ^ (DS^ ^y h IS^m^W. 1 CD a^(7) □^y^'T'feSril&^LT 

V ^ S ^-a- li, BrffHM^ tf ^y h 75)^5^0 T V^ ^ Tb^^l^fjm-t X 5^ ^y >^ , 

□ ^y ^^^MS$:^T-^^;^7^^y 
$:^t^^^y^^gl:&^5Sc 
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$ e> ^c-g•t^ff 1 {cfa«® D ^y ^ lfS:^?£. 

[it*«3] mnimi0mm<Duy^ tit, ^^--^v^^l^ hKMLruy^^ 

n^y^^Wa*^^ 

l^-rify h;S.t>'^l (^Si^On^y ^{C^j;5:LTn>y ^^$:^f#bfcXb^y F®i!JS(I 

^ ^ ^ a -r ^ « T' ^ o T , 
UlcDXlz-y F*'^'^^bTV^§^^;r>^i>'i^ h ^® □ ^y ^ 5:11 2 (DX b ^y K 

h 1 (Z)S^(Z> □ ^ T' & -£> 3 i: ?: ^ b T V ^ s *^W»T t- -5 #1^ , 

frfia^l U^y KA'^^if bTV^-5,&^;t>^>>'x^ h ^® n ^y ^1^ 
{c, ttftan ^y ^®®^$:^-rtr^y ViS^mUW> 1 n >y ^^"efeS :i 
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tufH^ 1 (^X b^y 

^^zTVjl^ hcon >y ^ ^r-^^LTVN-SX l^^y K*'^#^i±T7b^':3, n ^ <DnM 
'$:^-r 1^ ^y h 1 (DmmcD uv^^ztj^^t. T'B&tHH 2 (OX L/ ^y F;^'^m'lt#a-r 

5: $ ^ IC-^tflt^]^ 5 (Cta^® n ^y IfS^fio 

[ft*:^7] ftfial^l ©iSi^cOD ^y rt^S^'ni^' htc^bTD^y 

n ^y ^^^M^r^a-t-sn ^y ^iS^X-^^. 5 tcfa^® □ ^y ^^S^S.. 

D^y^^S^fic 
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IC, tfffBn >y $:^-tti'^y h ttflB^-S>:^>^i^'x^' n ^y ^ $:^bTV^-g>^ 

h tfffBfB'WM^lcfB'^t- •§) :^ ^ 'y ^ i: , 
frflB^^-i: bTlB'll^tlfeX l^^y K*'^#^EbT V^^;b^^J^-r^:7.7^'y t/i:, 
trFfB^n.-i: LTgB'IS^ti-T^:^ L/^y K7b'^#^LT :i Sr^LT v^-g>:^-^^c 

ii, ^il L T v^ ^ X 1/ ^y K^® ^^rf ^ il^^^MfcffflB^ l(D7.\^v 

^K*^#et--SX7^^yyi:, 

. trrfBH 1 <D X 1/ ^y K *^tfftBil^^-t^ffi*^ ^HJiffi-t-5X5=-^y^^l, 
S:-^t?n«y ^lrgi:6'^c 

[ft^^lO] |^ffB^^y^$:^LTV^-5tf^y h*^5ioTVN-5,^-^{Cli, ttf 

^-tirTIB'Ub^^o, ttflB^-2>;r>^'yx^ hc^frjfBn 'y ^ $:^t-tf ^y hTb^n ^y^S: 
^ U T V ^ -5 *^i|i[fe^-r -5 X 7=- ^y :/ , 

frfSBn ^y ^ $:^LTVN-5>l^>y ^;^)'J3ioTV^;^V^:^'^^C^i, tfffB^-S^^i^^'x ^ 
h^®T^-fe>^$:IISfe"r-5^l^«y Fc^)^3--®Mil('Wfg$:-^^^$-&TfB'ItLfe^ 
{c fa ^JtS -f fc D >y ^ II T -r >^ 7^ ^y ^ i: , 

$ ^ XZ^t^m^-m. 9 ICfB^CO n ^y ^ lfS:^^5go 
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mm &^yi-:fi:^ai^h(DUy^^^LX\^^fj^\^^zt.^ Mf BI2'ISMJ|)c iz fH'It <5 
^ i± T SB-IS LA^o, BrffB^'5:^>^i^'ai^ h (DmtiU y ^ ^B^tl^ V htl^uy^^ 

^Lx^^^^fj^mm-t^^^y^t. 

tulBn^y ^$:^L/ TV^S^f ^y ^*'^3^oTV^;5^v^#-^^C^i, mm& ^ V :c ^ 
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D ^ Sr^ftf >y h:«)^n ^y ^ 5:5^ LT v^:^ v^:f^ffi^C;&S ^ T'tu 
Sail2®XU^y K;^'^mC#a"r-5>^7^^y^i:, 

5: $ ?3 iz^tiW^m 1 2 {cfH«(D n ^y mm:^m. 

Hi L'^y K*^'Ki^LTV^-5^^;ry^:^'ai^' h^©n ^y ^ 2 ^y K 

m 

h /\® r ^ X CD ^TO^^^ cb t>*jl^ <i: S ^ilij^f^-r -5 m^^ffi (ctffSB 
H 2 © X ^y K *^#^f t- -5 i: , 

IZ, tufBn ^y ^ $:^i-fcf«y h t&fB^'S^yi^'x^ h<7)n ^y ^ $:^LTV^-5^ 

i: ^mf&m'mmm\zmm^^^mt. 

li, ^llbTv^sxb^y F^cDil^^f^^H^f-rsii^il^MlcSfftBmi ©Xl^^y 
F^^^^T-t^^ISi:, 
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V ^ ^^hx\^^^t(^^m-t^^mh. 

<\(Dr^-^7s^^m-t^7.uv }^(D-^=L-(Dmwimmi^mit-^'^x^'mLf=.mz 

r M tS: ^ ilSfJ^ S: mmum^m (c gait t -5 #m i: . 

mm&^:^-^Vx.^ \><DUV ^ ^^bTV^7^V^r h $:trffata'[ifIl|!cJCfa'lti-'5 
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^ U T -£> 

$ ^ iz^tiW^m 1 6 lcfB«® n ^y ^ If a^«„ 
[»#^l 8] trflBn ^y $:^LTV^-5l^^y h T V^^^-^T'*^o, 

^^Cfa'ItLTV^S^-^, tufH^-5:t:/i;^^3i^ hOD ^y ^ Sr-^jt LT 1/ >y F 
D^y $:5^-ri^^y hj^j^n ^y ^ S:5^UTV^;5:v^^^®^C7SI^ ^-eta 
SaH 2 (Z) X 1/ >y K :^^^'lt## f S X -5^ ^y y . 

^ ^ C^t/lf 1 7{Cfa^®D^y^M^ffo 

[0 0 0 1] 
[0 0 0 2] 
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-stcii, r^-^:^<DmK7i-^t^jL^h^u^if^ (lock) L, ^^^^cT^'-fe;^$:^v^ 
. T^-fe^®^{cr>n-/^ (unlock) f J:e)JcyD^*^A(Z)=r- Kli^fig;^ 

[0 0 0 3] 

(1) :^\^yuy^ 

^m^. Uv ^iZ^y^-t^^X-U^y ^^^^)m-to mMmiZlt. compare#and#si¥ 
ap (D^o^Jtrh^^y^^Ji-ri/y-^^ (^rT:9-^^) $:MvnT, ?k(0^z)lzuy 

^Xitryuy^-t^o 

[0 0 0 4] 

[^1] 

10 /* UV^ */ 

20 while (compare_and_swap(&ob j ->lock,0,thread_id())==0) 

30 yieldO; 

40 /* oh j y\co y ^iz::^ */ 

50 /* yyuy */ 

60 obj ->lock=0; 

[0 0 0 5] 

o Uy^f)mmX^^t.X. yield()$:^f eio ^rT', yieldOhli, P 
^y \^0)mn^±&>. :x^iy=L-^Kmm^3-tztX&^. its, 7.^t:>^=i.-^ 
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^-f Fob j-> lock® f^^i:, o h^imii^x. ^(DitW^^iS^MX-^MT. 

(thread_id()) ^^(Dy ■< -)\y\^\zm^Thti%<DX'S>>^o <f: o T 
D-y ^f^^-^lCli^i' Kobj->locklC 0 Sr^gM-t-So ;&J3, ZK^^'^-;!/ 

[0 0 0 6] 
(2) :^rL-n^y^ 

fflV>T^at-'5n ^y ^:S'^T'^^= ^=L-U^y ^K1SD\^X\t. X 1/ -y FT 7b«:f/ 
hobj®D>y ^lC:^|fcL^#-a-, TliSr^^g^SrobjcD^n.-CAtiTi?'^ 
^>F-rs= T>n>y ^-r-Sn- FfCli, ^ri-*'^^?^^^*^^:^^ ^y ^ -5 n - 
F^'^-^^ti, ST'?5^^^tl{^^^-7!)^e> 1 ox l/^y F$:^^JfflL, ^cDXl/^yF$: 
US^'i-A-rSo r(DJ;e)^^rL-n>y^li, • (O 

s) o^Ts&vn.-^)^ ^mmh-mzt^'Dxm^^-^n. os®api (Appucat 

ion Programming Interface) i: LTti^^tlT VN-g>„ ir V :7 :f^M u 

n^y ^^T>n^y ^©MiSccDf^gPT'li, v^e)^ft^»^!^:*'^^f^$tl-g> 

o 

[0 0 0 7] 
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(3) ^^uv^ 

'^^M-^n^^ofj^m^^&^o v;i/^ • l/^y F-e^^T^tiTt^n ^y ^ 

(Z)^'^>^)'^^Sil^^*^^L/;&V^^-^t)&^„ Hl^, J a v a (Sun Microsystems^t 

[0 0 0 8] 
[0 0 0 9] 

n >y ^ ©8:^:6?;?^ r-r t'T ^tT^D^y^'^jce) n ^y 

(Sin ^y ^ ilP?>3'0 il^^-n>y^(Z)j:e)5&^S;«)^^ll^.n^y ^ (SMn^y^^ 

(D^m^mnh^'^t.\^^^(Dx-&^. ^ii^mz^^it. m.mzm.mnv ^x(d 

[0 0 10] 

^(7}m.^uv ^x\t. 7.\^ynv ^ HM^ummz. ^r^^t^'^i^ htciin^y^ 
ffl<D:7^' F*^&y, ""x l^^y F»J^^j Xli rM4n ^y ^^SlI^j (Dm. & 

[0011] 
n ^y ^ (Z)#JiRliJt^T® ^ y T -5 o 
1) T h ^ ^y (M;t IS> compare_and_swap) "eSMn ^y ^W^^U,^^ 
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3) gin^y^T'M-^L^^-^, Mn^y^$:^#bfe±T'fi»n^y^^^^U 
[0 0 12] 

m^Uy ^IZlt. 3) ICfef:?-^ r^*n^y^®^#j "eyield-rs J()^^^^T' 2 

[00 1 3 ] 

^-a-n^y^cDMl 

6Mn^y ^®^if#JC^V^T, yield-r-S^-^n ^y ^©^-a-T'^-So n^y^Mifc 

[^2] 
10: void lock(obj) { 



20: if (compare_and_swap(&obj ->lock, 0, thread_id()) 

30: return; 

40: while (! (obj ->lock & FAT_LOCK)) { 
50: 

60: if (compare_and_swap (Sobj ->lock, 0, thread_id())) { 

70: inf late(obj) ; 

80: return; 

90: } 

92: yield(); 

100: } 

110: fat_lock(obj -Mock) 
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120: return; 

130: ) 

140: 

150: void unlock (obj) { 

160: If (obj->lock==thread_id()) 

170: obj->lock=0; 

180: else 

190: fat_unlock(obj->lock) ; 

200: } 

220: void inf late(obj) { 

230; obj->lock= alloc_fat_lock() | FAT_LOCK; 
240: fat_lock(obj->lock) ; 
250: } 

[0014] 

^2lc^$tifcMzi- Kli. mi O^fjb^^m 3 O^f ^T'Tb'tD ^KiJC, H 
15 0 ^f*^ 2 0 0 ^ T'*^T > U^y^ MWi. H 2 2 QA'siS'^mZ 5 0 ^ T' 
*'Jn ^MmT'fflV^P>tl-5inflateMlgc$:^LTV^So n^y^M^p^T'tt, ||2 

^(Dr^^i2^S:||^?-tS„ ^LT, T>n >y ^t-'5#-^{Ctt, mi6 0^fT'>r>^ 
h®n ^y ^'M^'f KICX Ix^y K»J^;6^AiJ$tiTVAScDT', Hi 7 
o^?^csv^T-?-<© >'>r Kico ^Xii-t^. ^® j;e)Ci^MSAxiixhf>n 
^y ^ iiinc-e^siiic^^rfr-s^iiTb^'e^Sc 112 o^fr-n^y ^$:^#T'^ 

^ifv hT'^-2> F AT_L OCKtf ^y hhUv ^ -)y F ^y h r 2l IC A 

ND Lfe*gm*^OT^&-2)7b\ i-^t>-^F AT_LOCKlf ^y h;6^0T'^Sj5)^ 
yi¥L<-i-e) ilMn^y ^T'fe-SA^) ^rjE^StiSo :ic^^{^:^)'J^fe $ tiT 

V^tl^^, He 0^flCT6»n>y ^$:^Wt-<5tT'yield-r<5„ @*0^y^$:3S^i 
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«y ^ M 7 -f - ;b Fob j-> 1 ocktc MM. Uv^ WM^'Bl n^Mm. 1T'^SFAT_L 
OCKtf hAiJ-rS (||2 3 0ifT) = -eUT, m.^U v ^ ^m.%-t ^ (1^2 4 
O^f) o *jb, 114 OiffT'gEtCF AT_LOCKtf hjb't 1 T'^-S^-^JCli, It 
<^ica»n^y ^^^^-r-S (HI 1 O^f) 3 M»n^y^(^T>n^y^ld:lll 9 0 
=ff lCT^ft>ti-2>o M*n ^y ^(^^#J5:t>*fian «y ^'©T^n ^'li, 7pi:|§ 

[0 0 15] 

r(D^2T'lin ^y ^^37^^ Y(J:>m%^7L\xn\zm.^u ^y ^ 5:>^if^-2>^ 
[0 0 16] 

^an «y ^'®®#^cfev^T> yieldb^v^^-^^ >y ^©M^^fo Man>y<^ 
*^^-^L^^-^tCli'?x-r h (wait) -r-So e*n ^y <^^B:^{C{i, i^o:^ 
T V^ -5 l/»y FlCjl^ (notify) b tttlli ^ ZL^i^X-Y h^tKjl^® 

[0 0 17] 



[^3] 



10: void lock (obj) { 



20: 



if (compare_and_swap (&obj->lock, 0, thread_id()) 



30: 



return; 



40: 



monitorenter (obj); 



50: 



while (!(obj->lock, & FAT_LOCK)) { 



60: 



if (compare_and_swap (Sob j-> lock, 0, thread_id()) { 



70: 



inf late(obj) ; 



80: 



monitor_exit(obj) ; 



90: 



return; 
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100: } else 

110: monitor_wait(obj) ; 

120: } 

130: monitor_exit(obj) ; 

140: fat_lock(o->lock) ; 

150: return; 
160: } 

180: void unlock (obj) 

190: if (obj->lock == thread_id() ) { 

200: obj->lock=0; 

210: monitor_enter (obj) ; 

220: monitor_notif y(ob j) ; 

230: monitor_exit(obj) ; 

240: } else 

250: fat_unlock(obj->lock) ; 

260: } 

280: void inflate (obj) { 

290: obj->lock = al loc_f at_lock() | FAT_LOCK 

300: fat_lock(obj->lock) ; 

310: monitor_notify_al 1 (obj) ; 
320: } 



[0018] 

Ho a r e {Cj:oT%^$tife|Bl«aa«"e$>U, ^ P ol.-!^ h ^ 
(Dr^±7.<Dmi&mm (enters t>*exit) iim^®^#*'^^3i b 7^^-^® X b >y 
]^(Dmmmi¥ (wait) ;at>*##LTVNS;^b^y (notify ^O^not 

ify_all) i: S: nrigJCf -S^^T'fe^ (Hoare, C.A.R. Monitors: An operating 
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system structuring concept. Communications of ACM 17, 10 (Oct. 1974), 54 
9-557 #M) o Mrdti'l'D(D::f.Uy ]^t>^=^-'$HZJLy -$1 (enter) -t^^Htim 

L/TV^e^e>^^, T\t<i^^fjt< H^Sfj^mfj^io^ Vt^y h (exit) f'S^T' 
FTli, ^S^f4^(^^ir$:#ofe4?), mT"t7X-r N (wait) •t^:ittf^ 

^•tiTTt^C, ^x^mlCjl^ (notify) -5 :i il ^ -5 n.^mz\X. 
m'e't7X-f hfficDX Ix^y KCD^) ■^®t>i:oU$:^Hr-t (wake up) -t^. -e4x{C 

fCli, m^n.Z.htA\^o notify_aini, '^7X-Y h (Z)::^ 1/ ^y K$:^T^r f.^^^ 
B^V^T, notifyill^l^T'feSc 
[0 0 19] 

^3JCfeVAT,^l O^fBSm 6 O^fiin^y ^MllS:. Hi 8 0^f;^MH2 6 
0^f{d:T>n^y 112 8 0^f72r|g3 2 O^ff ttinf lateg5i5[$:^bTV^-5 = 

, @»n^y ^T'^#Ufe^-^{Cyield-it-rfC'^x-r h-T-S* (Hi 1 O^ff) , M 

*n y ^{Cjg#b?^:|^ (H80^f) SLXSmAUy ^XZ'm^X^fcZ.^ii'^m.m^^M:^ 
(HI 3 O^T) \Z\%^-^ts^ib>{ ^Vv h-t^.^.X^$>^o ^3T% HI 3 O^f 
T'li^- ^i^NPj^^'t^^y hb, HI 4 0^?-e«*n^y ^ $:^#LTVNS.^JC^4^ 

[0 0 2 0] 

ryuv ^mmvm^u-j ^(Dmi H2 i onib^mz 3 on 

ll5gbTVN^,^^.T^'5o yield5:^S?)T^x^{C^3lt'S'^x>r hlcL^ 
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ibT^-^fCfeW-'S'i'ni-f h{Cb;^7^«?)T'fe'So ?S;J3, ||2 9 0^?fi, alloc_fa 
[0 0 2 1 ] 

L/^y K;&H^-5y^)^=feJ L4^^V^^DT', ii^ (notify) v^ e)f^llA'^A U , l^MlgAX 
[0 0 2 2] 

T' Ji, >^ n -fe ^y -I?- ^ ^ ^ U *'«>t«f 1^ ^ L fe*f a -fe ^y -y- J; IS 4x -5 

. ji!f^(ReadJ3J:t>*Write)®Jlij^li. ffiV^Sy^- F'i^iTtC j: o T^JI$ 

illiPS^^VNo I BM?±(Z) PowerPC, DECt±(7)Alpha, Sunt±(D Solar is RMO^ 

®$fe3i6^^r-=^7=-^^^"e«, Read->Read, Read->Write, Write->Read, Writ 
e->Write(Z)^T{C^VNT::^n ^•^ A(Z)|iHj^$:'^iiEL/T 
[0 0 2 3] 

^^$:il^UTV^So m^lt. PowerPCr-^5"^^-Vli, ^ ^ U IbI^I^^ L 

o -fab, :^^vmm-^^it-miz-^^mx^$)S(Dv. ^m-t^^titis'tLKtjt 
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[0 0 2 4] 



1 

2 
3 
4 
5 
6 
7 
8 

g 

10 

11 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 



void lock(Object* obj) { 
/* FT'CZ)D */ 



if (compare_and_swap(&ob j->locl{, 0, thread_id())) 
return; /* */ 



Monitorld mon=obtain_monitor (obj) ; 
monitor_enter(mon) ; 
while ((obj->lock & FAT_LOCK)==0) { 
set_f lc_bit (obj) ; 

if (compare_and_swap (Sob j-> lock, 0, thread_id() ) ) 

inflate(obj, mon) ; 
else 

mon i tor_wa i t (mon) ; 

} 



void unlock(Object* obj) { 
if ((obj->lock & FAT_LOCK)==0) { /* g*^- F */ 
MEMORY_BARRIER(); 
obj->lock=0; 
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24: MEMORY_BARRIER(); 

25: if (test_f lc_bit(obj)) { /* M'^it^m */ 

26: Monitorld mon=obtain_monitor (obj) ; 

27 : mon i tor_enter (mon) ; 

28: if (test_f lc_bit(obj)) 

29: monitor_notif y(mon) ; 

30 : mon i tor_exi t (mon) ; 

31: } - 

32: } 

33: else { /* M*^- K */ 

34: Word lockword=ob j->lock; 

35: if (no thread waiting on obj) 

36: if (better to deflate) 

37: obj->lock=0; /* m.M=E- Y^izM^ *l 

38: monitor_exit(lockivord & ~ FAT_LOCK) ; 

39: } 

40: } 

41: 

42: void inflate (Object* obj, Monitorld mon) { 

43: clear_f lc_bit(obj) ; 

44: monitor_notif y_al 1 (mon); 

45: obj->lock= (Word) mon | FAT_LOCK; 

46: } 

47: 

48: 

49: Monitorld obtain_monitor (Object* obj) { 

50: Word word=obj->lock; 

51: MonitorlD mon; 

52: if (word & FAT_LOCK) 
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53: 



mon = word & FAT LOCK; 



54: 



else 



55: 




56: 



return mon; 



57: } 



[0 0 2 5] 

^DM^SS&^£T$it^v^fe^?)^c, h (f 1 c_b i t) ^mmizmA 

[0 0 2 6] 

(FAT_LOCK) |!J»I^- K«@4^- FT'&-5o 

(3) 6*^- FT{ir^(Z)J;e>lcift#-rSo ^i^-F-^li, n ^y ^^^^ -;i'Ktt 

uv^-kmn-t^. j^b^yFTli, n-;^7^-;i/F$: r#Mfc(iS^eijT'li;& 
<) J if n ^ U Tf ^ ^ J: U n ^y ^ ?:^^Si:t--5o 

(4) fiM^- FT'i±r^(Dj:e)Jci&f^-r-5o r(Z)^-F-ei±, n^y -;i/Fii 

, ^n^||Jg#:^®#fi^$:*&MbTVN^„ M*^- F-^CD n ^y 
^ - ^ /\ © A flJi ffi fc M 5c $ ti S o 

(5) g*^- FT'<Z)ny ^^^^IC^-^^^j-^lg^L^^-^, F*^^«»^ 
ICIS C i&fi«KCiiJ U ^ T ^ .5 = 

(6) m*^- F-e®n>y^^]&Jc^{c, M*^- FTb^^jM^- F^a^ (J^AT> 
n^y 15'®xK^^|i:v^^) t--5«'^:6^&'g>o 

[0 0 2 7] 
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# 
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Klcl&^^tiS ( (2) (Dm^) o feb, z.<Dy.Vv \^m^l^<Dy.Vv \^iS^uv 
^ -kmWi-t^'t'::\zm(Dy.Vv \^iy^nv ^ (1) lCM€>n uv^ 

^(Z)^, m*uy ^Kmfvr:Lmz\t. m-^^v hit^ vr^t\.^ ( (4) 
^) . nrigT'^titi, (4) (1) izmn-t^o uv ^my 

ftT^{C^*n >y ^7 i:M*n >y ^(7)^- F&^f tf^y h ( F A T_L O C K tf >y 
[0 0 2 8] 

[0 0 2 9] 

unlockgl^T'li. 2 Iff gT'J^flci^^y hTb^T^^ N$tl> 6*^- K^li 
112 2ff~ll2 5ff 9$:^fft-So 112 S^fTSlin^y ^«?S(T'fe-g>}*'J, 

^±^MLTv^^v^„ 1^2 5ff g^bf^y hi±, u y ^ (Dmmm 

[0 0 3 0] 

tZ^X, SMPS/X7^A#^®^a*\ 112 2ff Bi:||2 4=ff S YNC 
^^T'^So 112 2fTB® S YNC^-^li, D^y {CfT^t?^^^U^# 
^^^n >y ^^^*frflC^Tl-'5^^$:^IEi--5tj®T% ^i^-^O ^y ^'{CPS^^ 
Sl^^a^fe-So -is. 112 4fTBCDS YNC^^«, 112 3ff gon ^y ^^^ft 
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# 
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[0 0 3 1 ] 
[0 0 3 2] 

Tfe-So ^^-^n^y^T'li, FLC(flat lock contention) If h ^tq^l^n'S. 

nji^m^-t^^nv. Jl^'KSE&ll3^bTv^§„ z:n^cov^Tl^iH.g~r'5o 

[0 0 3 3] 

2^m(D%rf)mu^ti^^oizmi o^ff-m 3^?^;^)^«:^^tlTv^-5^i-s^l, 

^Mt J: UttflCF LCfcf^y hti-fe^y h$tiTVx-5„ 
[0 0 3 4] 

VN^r iiSt*-r^c ??C(7)Sa{cj: U-etili^*n ^y ^T'&S= ^^-^n^y^li. 
TVN^o >?.U>yKTi±, m O^f ST'^*^- K-efe^ri: $:«i^LT 



[0 0 3 5] 

^Mt T-:^ U^y KSlig*n ^y ^ S:^^$L/TV^^*^, #{C|| 2 4 ^? g<Z) S Y N 
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o 

[0 0 3 6] 

JS^±(^3i:fCJ; U, t J: UtfflCX I/-/ KTiiF L C l^^y h h ^ 

Mt j: U^IC^ l/^y FSliF LCtf^y h -5= ^^oT, X 1/ ^y K S li, 

112 5^Tg<7)7^X McmtC^:5(;L, if 35:(Z):2fs:#:5:ll^? L, KT {CM U^- 

[0 0 3 7] 

112 4ir?gCDS YNC^^:^)^J^H-4xlf, 112 5^f S®tf ^y hCDM^mbli, H 
2 3ff S(Z)»^3i^)^J: U^fclCll^f ^tlS nTiett/b'^^ FLCtf^y h(Dy^>^hi!f^ 

[0 0 3 8] 

MM-^^® n >y ^ I^JiClC ^3 V^ T, ^ ^ U ?: 2 o M V^ S ^i^S^'^fe -5 = 

[0 0 3 9] 

m*n^y ^'©^i^T'tt, US 3^rfic^s«#=rf-r<2)o ms4^7xit. lo 

M^^'^m-^m (wait) tC^^X l^^y FJb'JffS^C#:ab:^V^7b^$:W»T■r-5 (H 3 5 

S©^f4^$:^febTVAS«-^{Cl±, □ ^y i'M^ Fob j->lock§: Clef's ( 

113 7^f) 3 -r;^;bt>, n^y^$:^jtbTVN^Xl/^y F;^)^#«b^v^3il$:^^y 
^ffl^-r F(C|&M-r-5o -^bX, ^miockword® F AT_LOCKtf^y hJ2A 

lockword & ~FAT_LOCK{i, FAT_LOCKtf^y h $:H^^-&7^%® lockword 
iKDhfyh^tCDANDX:^^. rtlfC<j:U, ^-^ ICX> ^ b J: e) bT#^ 

[0 0 4 0] 
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) . FAT_LOCKtf^y h ti'^iL^X ^^^ti'ViWi-t ^ (US 2^. word S FAT_L 
OCK) „ ^L. F AT_LOCKlf-; h*'5iioTV>S J:e)T'^tlli, ^i^mon 
lZloc]iviord(DF AT_LOCK}:f^:; h&.^(D3^^W^-t^ 5 3 > lockwo 
rd & ~FAT_LOCK) „ F A T_L O C K tf h T V^^V^#^^C^i, Bl 

lgSrlookup_monitor(obj)$:||^f1-S (H 5 5 f?) . ^(Dmmit. yt^Vai^ht 

[0 0 4 1] 
[0 0 4 2] 

V ^ {cM/S LT n if ^mn L feX V K^MJ^-XliU 2 ©ffls^cD n ^y cDi§^ 
S'J^$:fH'Il-t'5 3iltC J: U:=d-y^:^"x^' h ^® D ^y ^ Sr^S-T-S^-^tC UlcDX 
U^y K:^'^'^^bTV^S^^:^>^>>'al^ N^(Z)n «y SrH 2 ®x 1/ ^y F^'^^^LJ: 

M^®n ^y ^T'fe^r ^l5:^LTV^-5*^^|^!^^■tSX7^«y tfffHH 1 
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©^a^rHifeit-rtcn ^y ^'^I^^S&J^T-rsXT^-^y ^il, &^=ff1-'So 
[0 0 4 3] 

m ii^^ 1 o ® il^^i.- $ S r T' ^ S o 
[0 0 4 4] 

bTV^-5X^';yK^(7)il^^f^^l§:«r|g^C•tS#«® m'^Um^M (C fff SHlll 
151302®;^ U^y K^^^'t^^-^-SXT^-^y tafB^ l ^y Fi^'^fffiafm 

[0 0 4 5] 

S/'oi^' h(^)n ^y ^ $:^^tbTv^^x 1/^y y^iS^^^^itti^-D. n ^y ^cDS^$:^-r 
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[0 0 4 6] 
[0 0 4 7] 

X ^ h (Z)t&fan ^ If h n ^ 5:^ L T ^ ^-^fm-t^^^v ^ 

^Jc|fffH^2®^i/-/ KA-J^^Tf -5:^7^^y ^i:, trffHUi i^^y K;^)^^i*bT 
v^s^<5;r:/^^"x^' b^®n «y iJ' ^M^-t^^iz. ttrfHD ^y ^ Sr^fb^^y h 
tfffH^'5;^->^^;x^^(Z)^^y^$:^bTV^-5ri:S: Mta tH'BM^ mm -t^^^ 
y^H. mm^=L~t.LXmm^nr=.:^ly^y F;b^#^LTv^-&;^)^Wm-r-5:^7=■^y 

[0 0 4 8] 

n ^y 2l®#^{cr h ^ ^y ^^vi/>^^ (^nT:^)^^^) ^ri^^Mi: b^SiVN^ i-;^ 
t)t>, n^y i'-r-Sii^JCcD^*^, T h ^ ^y :^'^v^>■^4rS:MV^^(D^•Z?, T>D 
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[0 0 4 9] 

ttffHfe§:^yi/'x^ h^l&IHn ^ $:^-rtf h;i)'5n ^y ^ bT Tb^^d^t* 
^y.'rv:r}L^ tufan >y ^ $:^bTv^^ if >y h:^'^iroTV^;&v^^-a•^c^j;, t«fH^ 

TfH'liLfe^lC'ffi(Z)^a$:^ig-lt-ricn ^y ^^ai$:,1ilTt-<g):^^^y 
[0 0 5 0] 

U:t:/t^'x^' b^®n ^y ^ $:^S"r-5^^JC, ||lc^;^>l/^y K:«)^>^ff LT v^-g>$> 
S>f >^^x^ h^®n>y^ 5:112 (Z)^l/^y K*^^# b J: -5 b^©-^, frffBfeS 
:^>^i;x^ h^grffan ^y ^^-Tlf^y VIS^U v ^ $:^bT VA-STb^W^rt-'SXT^^y 

tutan^y ^S:^bTV^Slf ^y h7b^iioTV^S:^'^^C^i, mW^^y^c-^ V 
^ V^CT^r ^^i7s^mM^^7.Vv K®=^^-®Mll5t'Wfg$:^'f[:$i±Tfa'tibfe 

^fc, muum.w^o^nm'^^^m'^t^y.^v':^}!. trfia^2(D>?.U'>y f$:^ 

i-i: bTfa'li:-t'£>:iii{CJ; IffgBfe-S:^ >^i^'x ^ h^®r ^-fe:^®^^^^^ 
fecfct>'a^Cie^!»^{^-rsa«®MW^^«lctrffa^2®x l/^y F:^'^^fT-r-5 
X-5^^y ttftam <DX b^y F7b^^^bTVN-5fe^;ryi;x^ h^(Dn^y^S: 

m^-^^ViXz^ mt^nv ^^^-t^^vV^. taian ^y ^ $:^bTv>sr ii2i5:t>*^ 
b T V ^ V ^ 3 i: M 5^ S ^Md^ 5: tut asa-^fl J|!c f an f ;^ 7^ -y y i: , tff f a ta'H 
fI^®I^SB^^$:|g^?-rsX7^^y MIB^S:ryi^'x^5' h CD □ ^y ^ 5:5^ bT 

v^;5;v^r $:fritasa'ISM^{c|a'IS'rsx7^^y fffta^^- bTSB'lt^ ti)^ 
^ b^y F*'^#^bTV^S*^^f^IJ»T•tSX■r^y^il, tffga^rL - ^ bTta'B^ ti^^ 
U'^y F*'5#«bTv^er ^:$:5^bTv^^^-a•^c^i, ^ilbT v^-5:;^. l/^y F^cDil 
^^^^Sr^^Tf -Sit^^^MlCffftami <Z)^l/>y F*^#^f f S >y ^ ii, tfflB^ 

icDxu'^y F*'5Butaii^^ffi*^^jiifcffi-r-5>^-r^yy^, ^mn^t^o 
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[0 0 5 1] 

j; U 1 o ® IHISH^^® -e J: V \ r J& ^ o 
[0 0 5 2] 

^ts'V^w^^^y^^v^^t.. ^muv^^^hx\i^^\^v ^;6'5^roTv^^v^#-^^c 

[0 0 5 3] 

t-tc. ttffBn>y ^ S:^bTV^-5lf >y ^3()^5^oTV^-&«-a•'e*^o, ftftHn^y^S: 
^ L T V N s r tJf ^ b T V N 7^ V ^ r ^ i: M ^ ^ ^S'J^ Stf IBSB'^fl^ tc fB'ti b T 

n ^y ^ Sr^-ttf^y h 7()^n ^y ^ 5:^ LT V^^b^MtCi^-S t "X^lfftHH 2 1/ 
>y Ki^'^^'lt^at '2>X7=-^y:/^, IcH^f f ^ r i: =fe T ^ ^ = 

[0 0 5 4] 

^©yn^'^Ali. CD- ROM-»?J7n ^y If- • -^^ X^, MO (Magneto-opti 

o 

[0 0 5 5] 
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m 1 mm(Dmm'} 

OOOti, A- K^^xr 1 0 0 i:. OS (operating system) 2 0 0, T:/U>^ 

-i/3> • ^n^^^AS 0 0 S:-^t^„ /A- F'^xT 1 0 0 li, cpu (ixii^ 
iS[) 1 1 o:s.t>*RAMi. 2 o^®^-r>^^u, ;5S:tJ^A- K't^iT^^Mtcr^-fe 

X-t'5^«!)®Am;d^>^-7ai-X ( I /0>f >^ 13 0^-g•^T'V^ 

os2ooij:, ij-:^)\ymmi^2 0 0 Aii^-'^mmm2 0 0 B-fy^^m0Z-^ 

4XT^U, AP I (Application Programming Interface) 2 1 0 $:-^^"ev^-^> 

. ^r=.. os2ooii, /\- \^^x.r 1 0 0 tr^v ^-z/ny • ^u^^i^s 

U 2 2 0 ^mXX^^^o ^(D^Vv K • ^^T^^'^U 2 2 0 li^^r^- D (Ci^>il 

, *5e0>^®n^y ^j5:t>*T>a^y ^^|g&-^t/. T^-^^-^^-g-fgco^-irtc 
t'-^/^C-X • v:^-rt;^'^> h • i/;^.7^A3 3 0 S 2 0 o_hjcsgt-j-, $ 
^>{C^(^>±T'T>^U>r-i/3 > 3 4 0 ^rH^fi-S^-a-tife-So $^{C, Java 
#|g(5D^-a-(Clj:, Java VM (Virtual Machine) 310$:OS2 0 0 JifC 

wtn. •^^\z^(D±.xT-fvv hxttr^u>!r-i/a > 3 2 0 ^m^f-t^m^^ 

^-5= y^\yv }>XliT^U>r-i/3 > 3 2 0 =fe;v;i/5^ • :^ l^^y KT'H^f 
-5. J a V a-i-fgT'li, Java VMSlOtC, ^^ — ^Wl^. Uv'7'SLrSyy 
n >y ^^il|g*^ffi*^ii*4x-5©-a-=b^-So Java VM(3 10)liOS 

2 0 0(Z)-g|5i: LTM^^ii^ti-s^-a-^fefe-So * n > - ^ 1 0 0 0 li^ 

[0 0 5 6] 

(zia^J^CfC j; -5 ^ ^ U |WI»!^^(Z)gfIM) 

SMP i/X7^AT'^3SL7^c#-^, FM^-^^(Z)0 >y ^^]SJ(lCfeVNT, 1« 
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[0 0 5 7] 

t-f, HcD>^l/^y K^C^#JU^T^4^-5Z:i:®^V^»J^•S:lo^t^^ unlock 
[0 0 5 8] 

v^:^^ ( (1) cD:^-^) icii, U y ^ ^ y ^ - J]y \^ AXJ^m^ V h ^Z. 0 ti'W^ 

-^to^ysUv }^(Dmm^t)^uy i/my^ -)i\^izw^-^n^ ( (2) o^m-^) 

Tb'^n n >y ^ffl^-i' FICSPECIAL$:|&WL ( (5) 

-a-), (1) lCM-5o uv ^ ^MM^t^tVizmcDi^^Uy }^ti'^uy ^ ^^^^ t 

Sri^T-S ( (3) (Dm^) o M4n^y^lc^^TLfel^{cij;, m^^^yh 

\t^vr-^n^ ( (4) o nrigT'&tiii, (4) (i) izmf-r^. 

^y h (FAT_LOCKl^^y h) cfc "9 b ^7b^, «J:felc|gl-t^ «}: e> tc L 

[0 0 5 9] 

r <D m^Mm^ tLx SPEC I AL ^mxhtc mm & r ^ t- = 

[^5] 

10: void unlock(Object* obj) { 

20: if ((obj->lock & SHAPE_BIT) ==0) { /* 6*^- F */ 
30: obj->lock=SPECIAL; 
40: MEMORY_BARRIER(); 
50: obj->lock=0; 
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60: if (test_flc_bit(obj)) { /* MSli^Mfc */ 

70: Monitorld mon=obtain_monitor (obj) ; 

80: moni tor_enter (mon) ; 

90: if (test_f lc_bit(obj)) 

100: monitor_notif y(mon) ; 

110 monitor_exit(mon) ; 

120: } 

130: } 

140: else { /* MM^e- F */ 

150: Word lockword=obj->lock; 

160: if (no thread waiting on obj) 

170: if (better to deflate) 

180: obj->lock=0; /* fi^*^- FlCjg# «/ 

190: monitor_exit(lockword & ~FAT_LOCK) ; 

200: } 

210: } 

220: 

230: void lock(Object* obj) { 

240: /* \^X'(DUy i^m^S */ 

250: int unlocked=0; 

260: if (compare_and_swap_370(&obj->lock,&unlocked,tliread_id())) 

270: return; /* «/ 

280: 

290: /* ^a^C: ^-^g^AL, 11*^- KlC^^ */ 

300: Monitorld mon=obtain_monitor (obj) ; 

310: monitor_enter (mon) ; 

320: while ((obj->lock & SHAPE.BIT) ==0) { 

330: set_f lc_bit(obj) ; 

340: unlocked=0; 
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350 
360 
370 
380 
390 
400 
410 
420 
430 
440 
450 
460 
470 
480 
490 
500 
510 
520 
530 
540 
550 
560 
570 
580 
590 



11-371730 

i f (compar e_and_swap_370 (Sob j -> 1 ock , Sun 1 ocked , thread_ i d () ) ) 

inflate(obj, mon) ; 
else if (unlocked==SPECIAL) 

; /* mit'^m */ 

else 

mon i torwa i t (mon) ; 

} 



} 



void inflate (Object* ob j , Monitorld mon) { 
clear_f lc_bit(obj) ; 

moni tor_notify_al 1 (mon); ' ^ 

obj->lock= (Word) mon | SHAPE; 

} 



Monitorld obtain_moni tor (Ob ject* o) { 
Word lockword=obj->lock; 
MonitorlD mon; 
if (lockword & SHAPE) 

mon = lockword & "SHAPE; 

else 

mon = lookup_monitor (o) ; 
return mon; 

} 



[0 0 6 0] 

-tfST'ti, IBM SyStem/370T'^^$tlfe:2fs:5fe(^)compare_and_swap_370^^V\ 
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100: int compare_and_swap_370 (Word* word, Word *old, Word new) { 
110: if (*word==*old) { 

120: *i¥ord=new; return 1; /« succeed */ 

130: }else{ 

140: «old=*word; return 0; /* fail */ 

150: } 
160: } 

[0 0 6 1] 

m^x&^in{iatemm(Dm^ (114 4 on7bmm4: son) , M'^-^(d^ 

SfJ^=-$:^#-r-5obtain_monitorggt$C®gP^ (US 1 O^fTZrSHS 9 0 ) 
o JS^T, ^5®^S?:i¥i5lC^0^-r-5o ^5T'tt, a4(7)FAT_LOC 

Klf hlCf^;^TS HAP E fcT^y h L/T^$tlTV^S„ 
[0 0 6 2] 

(1) u^y^mm 

112 3 0^?;^^?3$^^ofe:t.:/i;^'al^ hobjfc^-t -5 n ^ Mm®^ST'«, ^ 
T^Mn^y ^©^#5:1*^-5 (112 5 0^f>&tJ^I|2 6 O.^fT) , :i<DmMU ^ (D 
^^ilCtt, :$;||]6g®?^^T'{icompare_and_swap(D.i: ^ h ^ ^^^^?:ffiV^ 
So rcD^^T'ii, ^1 (Z)?f^iS[^^2(Z)5f^iS[;?)'J|lICM(Z)®^, l|3®§I^iJC 

5obj->lock:^'!0 {C^bVN^^-^tCli, thread_id(){c J: U;^ l/^y FliS'J^5:S^#L 
T, n ^y^M:7-f Fob j->lock{c|&M-r -5, |1|2<Z) (l) -Z)^^ (2) 

I|2 7 0^t) = hobjcDD ^y ^M>'^' FT'^Sobj->lock:«)^ 

0{C^b<:&V^^-^{C^i, @» D «y ^ L, ^ 3 0 0 ^ff JC^^ff -S, 
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[0 0 6 3] 

^XK. ^-^^S[l^^$:^#i-'5obtain_monitor(obj)BgiS[(^li$:inoni:V^e)^^ 
•t-So -t^t)"^^-^ (monitor) {CX>^ (enter) L^Z)t.ir^ (H 3 1 0 

m-t^o -r^^Dt), n ^M^-r Fobj->locki: S HA P E If^y h(Z)tf^y h 
riKOAND^r^jgb, SHAPE\fvht>^iL^r\^^f)^fm-t^ (^3 2 0^f 

LTv^So =foL, s HA p E If ^;^)'!^^oTv^^^-^•tl^^ mAu^^r^) , 

ft#<Z)*g^ttO i»hile35:aT®^ai§:llife-r'2>= SHAPE 

tf>y h*'55XoTVNS#-a- (M»n^y>*) , whi le:i:JL^ATcD^a$:^ig-ti:TfC> 
:E-^ICX>^ L^^^®^*fC^-g>o ^cDJ:e»{CSHAPEtr^y h*^5iorVN 

^M^LXiS^). :i(D=t:=-^ii}^^^ h (exit) ■r^ri:^< ("T^t^-^i^ 
[0 0 6 4] 

-T^-, 113 2 0^?-eS HAP E tf h o T V% iifrJE^^ tiyt^-^-tC l±, 
-/>®^-^*'!5§^^>TV^-2>:lh$:St5fc■r-5®T% f 1 c_b i t^±y h 
■^•5 (||3 3 0^f, set_flc_bit(obj)) „ Zltlli, H2(D (2) tf^^b (3) 

3g#tc=ra^-t-5. ^LT, ^o-m^Muy^^mmx^^-f^^vm-t^ (^34 

0 ^?S.tJf^ 3 5 0 iff ) . M^^y^^$:^#'^?^'5#-a•^c^i^4^^y^*^e3M*^ 

y i7y\a)m3(Dr=.&)<Dinfutemm.(DmM^mm^^ (ii3 6o^?) „ # 
itmm-^tit^ti^^mMitmm-^tix vnjs: v^^-^T'fe u , ^^j^:*"? s ttficit o r 
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11 — 371730 

-^{Cli, (wait) izmn-t^ (||4 0 0^ff) o =e-^®##^ 

, ^{Cinflateggilt®MgiX(iT>n i^-r-SI^Cii^ (notifyXlinotif y_al 1 

[0 0 6 5] 

(2) inflateggm 

(l|4 5 0^f. clear_f lc_bit) , ■?-bT> ^ — ^©jl^^f^ (monitor_not 
ify_all) ^mmt^ (m4:6 0n) = ^irX-li, '^m^m(D±X<Dy(.lyy 

(wake up) ^om^-t^o ^bT> D ^ ffl 7 ^ -;b KObj->lock{C, ^ 
-^®»J^ $:^§*fibfe^?^mo nil-fe^y h $ tlT^: S H A P E tf h^\^y 
i:{CORLfc|g:^$:|&M1-^ (114 4 0^7. mon | SHAPE) „ t-J&*)t>, 0 2® 

(3) ti^ih (4) (Dib^^{c31#$i±;tt)®T'fe-Sc rtiT'Mn ^;!)^e>M»n 
V if^com^lt^r^^o US 6 o^f<^^ai:;0>j55ITt-'5^, S^while^Sc 

Sr^x'y ^^-rs^ilic;^^}?)^, SEfCS H A P E tf^y h j^j'^ito T V^SC[)T% 

, while:S:(Dcf3(Z):Saill5:ll^?L^VN, 
[0 0 6 6] 

mni^^iirt^±X(D:^\yv Fiill4 0 ofT^cfev^Tl^^c^-^^cx>^ i^^o 

^ b^y KiiT^n ^y * T-^-^ ?3 h LT v^;S:v^7&^ 

[0 0 6 7] 

(3) yyuy^mm 

[0 0 6 8] 
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mMU^y^(Dryu^y!7Vlt. t-t. n y'-f Kobj->locki: S H A 

ooifT) o n^y while T'feoT (mszom 

li, ^mmm^lZj:^^nmM^Mm-t^ (ms off : obj->lock=SPECIAL) „ 

zitiii, Ei2(^ (2) f3^^ (5) ^co^^fc+i^'t'So ^LT. ^^umsa^-^ 

(114 Of? : MEMORY_BARRIER( ) )$:f?o?^:^, ^MMCOfci^. Uv^ • 7 - 
;i/Kobj->lock{CO $:^SI»-r-5 (US Off) o rtlli, ia2(D (5) ts^^ (1) 

[0 0 6 9] 

j:e){cL/T, g*^- FM^-^^®n^y ^'i?^(jc^cfev^T> i^fi^^^ui^ 

2o|§ff-r-53i:;^<, 2|g^^S:{c j;oT^^ U 1 -d(D^\z 

So ^®J;e){cLT, unlockHIS:®^*^- K^cD^Jig?:, #J5^i^g(J^^tc <k 

WE^fs (He Off, test_fic_bit) „ nmuv^x*m^is^^^x\<^t^<h-h. 
US off(Z)^^i||^gu;&^1•tl^^^^?S;v^„ gg-^i^>y ^*^^roTv^^v^«-a•^ctt, 

T > n ^y $:ij^T -5 = 

[0 0 7 0] 

Off i:|sl^{c,. ^iSrmo niC^-^©||igrj^$:*&Mb (^7 0ff) , ^^^-^ 
^S(I^C7)^-^{CX>^ L J:"^ ^^-5 (US Off) „ t-J&t)-^. ^(Z);^. l^>y Kli 

•5-;^, M-a-i^^y h;^"fi£oTv^S3i:$:^iS^L (119 Off) , ^Li^oTVNtili 
, ^-^{C^V^T^a^^ffi®X U^y 1 otC^Hlf^ril^-r-S (HI 0 Off, mo 
nitor_notify(mon)) , ^ — ^ JCX> ^ T'#^VN^-^{Cli, ^-^ICX> 
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ti^f^^^Hi-t^ (H 1 1 O^f, monitor_exit(mon)) „ 
[0 0 7 1 ] 

HI 0 O^^X'm.^^^nt^:^lyy Kli, 114 0 onX'miz=t — ^iz:ny^-t^ 
[0 0 7 2] 

^MjcL^^MS: t ii-r-Si:, ^Mt J: U J2^Stf{c F L C Mi-fe^y ^$tlTV^S 
[0 0 7 3] 

t iCfett'Sn >y ^ F®'fS*^SPECIAL■e=fo^V^^i:;^)^P,, T-:^ l/^y 

KSliS YNC^-^§:^^f LTV^^V^o f^t^^, F L C If -y h ® Mi^M 

[0 0 7 4] 

o 
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[0 0 7 5] 

K • n^y ^'a;A</SM^tlTfeU, O S/ 2 ©critical section, A I 
X^pthreads'^^^^ U ®mutex^|^(Z)||^^Ci3V^T*J^&M$tlT L^^L 

[0 0 7 6] 

^5^^y:/2 0 0 0 tc^v>TM$&^^$:Mv\;tg*D ^(Z)Slli$:t^*tT, rjJc®^ 
7^^y^2 0 1 O^C^V^T^^i^c^^^Jby^^^^:^^$:f[IE^L, ^fi{C^:5(;Lfe^^li 

>y ^ $tvTVNS^», K • ^- F^#^f r^(Z)X7^>y ^2 0 2 0 tc^ 

VNT, Pthreads^-f :/9U*'?Ji#|-rSt,a)i:|B|^(D-feV>"T-'r X S::#1-^mute 
x^m$:Mv>^>'>r -;VF$:n>y ^-r-So >y :/ 2 0 3 0 T'tt, mm7.\y 

^y FcDiS[^^t-7f -;i/F®«&it;&D-t-5.o -r^t)**, Ji^cDX 1/ ^y FSr, #a 
hX\^^7.\yv \^Km.M-t^<mm't^. ^X(D7.'rv^2 0 A OX\t. 

n>y ^'(D^#$:ta:^^^„ ^#}c^^(;b^i:^», 7.^ v 2 0 ^ 0 \zn^^x y -< 

mmz^mbt^H^lt. X5^^y^2 O S O^C^3V^T31#S:M^fe^l^^y F$: 
=SrrL-^ LT#aL>^.7^^y >^2 0 4 O/xM'S- 
[0 0 7 7] 

r^jc, ryuy ^^m^mm-t^. m^izB-t^oiz. x^^-y^a 1 0 otc^ 
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2 13 0 ^CfeV^Tmutex^i^$:MV^yc7^' F$: D ^ "T -So 7^<7)^^^y ^ 2 
14 OT'l«M#^XV^y K^IS:?:^-^^^ F®^&il#L'"Cr^®X5^^y y 
2 15 0 icfev\T#S^a>5. i/^y K^^^ft-r-S^^^A^^rW^-teo r(7)i:^{c, 

U^y KJ5>^^V^^^^j;, 7.v-VZf1 l 7 O ^C^3V^Tmutex^i5:&MV^^7-^ 
K$:r>n ^y ^ bfc^{C2f5:;i/-5^>'S:$l7-t-5= ^^ilx U >y K*'^#^E 

■r-S^^li, 7.^-J'f2 16 0 {CJ3V^T#abTV^-5X l/«y K$:M^5^mLT (it 
^L) , XT^^y >''2 1 7 0 {C^3V^Tmutex^i5C§:MV^;'c'7^' F$:T>n ^y ^ 
b ^ ^ 2pc ;i/ - ^ > 5: e o 
[0 0 7 8] 

10: typedef struct { 

20: int lock; /* initially, UNLOCKED */ 
30: int wcount; /* initially, 0 */ 



40: 



mutex t mutex; 



50: 



condvar t condvar 



60: } tsk_t; 



70: 



80: void tsk_lock(tsk_t *tsk) { 

90: if (compare_and_swap(&tsk->lock; UNLOCKED, LOCKED)) 



100: 



return; /* ok */ 



110: 



tsk_suspend(tsk) ; 



120: } 



130: 



140: void tsk_unlock(tsk_t *tsk) { 
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150: tsk->lock= UNLOCKED; 

160: if (tsk->wcount) 

170: tsk_resume(tsk) ; 

180: } 
190: 

200: void tsk_suspend(tsk_t *tsk) { 

210: mutex_Iock(&tsk->mutex) ; 

220: tsk->wcouiit++; 

230: while(l){ 

240: if (compare_and_si»ap(&tsk->lock; UNLOCKED, LOCKED)) { 

250: tsk->wcount — ; 

260: break; 

270: } 

280: else 

290: condvar_wait(&tsk->condvar , &tsk->mutex) ; 

300: } 

310: mutex_unlock(&tsk->mutex) ; 

320: } 

330: 

340: void tsk_resume(tasuki_t «tsk) { 

350: mutex_Iock(&tsk->mutex) ; 

360: if (tsk->wcount) 

370: condvar_signal (&tsk->condvar) ; 

380: mutex_unlock(Stsk->mutex) ; 

390: } 



[0 0 7 9] 

^T;H?UXAT'li, pthreads^-r^^';*"J*l«t-'5*;(Z)^I«IC-feV>7^>r ^ 
X ^ t* mut ex^iS: condvar^^ 5: M V > T , tsk_suspend551gS[ tsk_r esumegg 
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T' J: U X ^ V -r X $ :^ ?^ T-f^ ^ ^ ti -2) ^ ^ % ® ^ -5 o 
[0 0 8 0] 

^^3, condvar_wait()M^li, ^##^IS[T'feU, m I Bm^^mt LX'^m 
LiJ^-DmntexMW^M^-t^^CDT&^o :iHiZM}^LX. condvar_signal () |§ 

[0 0 8 1 ] 

mi 2 onitu^y !7mm> mi 4: onnmmi 8 omtryuy ^mm:. m2o 

[0 0 8 2] 

t^^. tr^. ryuv^mmt, Ftsk->wcount®^X b S:'^t^ 

*^^;^^?:^L/TV^So L;^)^L, HI 6 O^ff (Z) i f jt®^#*'^^!g5ib^VN|5g ts 
k_resumeMtSr^i||^$4^?&V^/ Zltlli, ^U^Jiy^:^ h ^<DV$>^X. MM 

-5 %©T'^i^V^„ t^^oT, ^6®T;L'i^'UXAtt, *=fejj^ < >^ If > n 

So 

[0 0 8 3] 

^7^, tsk_suspendMlgfeli, [^/vX\,^:5X lyv \^ti^>^}^y • U y ^ ^m^z> t 
t"<5)while loop$:^^-ev^'5>„ 3.4xlispin-wait;i/ — "/"XP^Sc < suspend-wait;i/ — 
>^l?&So 112 9 0^fT#^UTV^SM4^c^)X l/^y K^fo^HS^^M*^^ 

Ig^^tl-S^li: &J!i?J*b^^■ttl^^^e>^V^„ Z1CD^*?){C, ^'^f Ktsk->wcount 
^^®^g:{^#l|UTV^-5X l/^y K®tS[®. '[f^^'lfi ^ il {C:^S. ^ y 

^ (tsk->wcount) It. iiintex(D^m(DTXmi}a'thXm<i-^-t^. ^-dX. IHD^ 
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[0 0 8 4] 
[0 0 8 5] 

(SMP $/X5^A^(Z):R#C6^jSM) 

6CD||15 0^t: rtsk->lock = unlocking; J (7)tff^7?^§„ Zl <Z)^MliJ:f3ll 

IS^-^n^y^ S:, :*:|^Mc^?^ffiT'li, S M P^-^n ^ i: 1^4'= 
[0 0 8 6] 

^(^)^#$:^^* (BI3(DX7=-^y:/2 0 0 0) , ^^#}C^i^:5^f L/7^;^)^^;{)^$:f!imL ( 
13 3 (D^T^^y >^2 0 10), 31#lC^:5(;b7ti:^li, :*:;v-^>?:IIT'r'5<. ^ 

> K • ^ - F^^^L, Pthreads^-f 

^XSr^-f -Slnutex^i§:$:^V^7^ ^'-r - K§:n ^y ^^"-5 (BI3(D;^5^vy^2 0 

2 0) „ r^fc, mmy^^vv ^(h^^^^v -)v^o^m.^mm-i>^ m^o^T.^ 

^y^2 0 3 0) „ fJ^*)-^, JE^t(7)X L/^y K€:, b T ^ U Kicii;f«I-r 
^<^B>g-r-5o ^^CtC, ^T^^y ^2 2 0 0 {C^3V\T, ^ ^ U (MEMORY.BAR 
RIERO) ^m'iX^fc.mz.. ^^(Dy.'rv^l 2 1 OfCfeVNT^iSCunlocked^r^SJcr 
So ro^^U |Bli§#^li, ±«&b^s YNC^^tlBi^jc, n V ^ '^^^xz'^'i 
o yt^ ^ j^f^^^^r n ^y ^^^MmTlC^T-r-S r i: 5:#|Et--5atg LT V^S 



[0 0 8 7] 
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^(Dwz. nmmmay^(Dmm^^^^ (iii3(DX7^>y:^2 o 4 o) „ mn 

mutex^iS[^ffiv^fe:7^' K$:T>n (0 3 ©^5^ 2 0 7 0 ) „ 

^^#tC:^M5cL^i:^li. >(.5^^y >^2 2 3 0 {C J3 V^T^|gS[unlocked:^)^3^:«^ 
tlTV^-5>;{)^^;^)^$:We^U, #S4fJf^®^-a-{C{i-e® ^ ^ ^y >^ 2 0 4 0 U 

:^2 0 8 0) L^7=-^y ^2 0 4 O^M-So 
[0 0 8 8] 

r y u ^ jsim^nm-t ^ . meizm-t^viz, ;^.-t--/>^2 4 o oic^ 

\,\xuy ^m(Dy^ -;i ]^lz^nmM.^m-tm^f^Xl^r=.mz^^y':f 2 4 i o 
lc^VNT^=eU lllSB^^$:|g=ff f -So rX(D:k^^y^2 4 2 0 T'lin «y ^ 
}^^mML. ^ko^y.'rvrf 2 4 3 o {cfev^T#il;^ i/^y K(Z)i5c$:^t- ^'-r K 
com^mn-t^. #a;^u^y K*'^^v^i:^^i:7>r-;^K(^^ii^i roj x^^^f^i^ 
, r®«-ir(ci«;i/-^>$:,1i^Tt-'5<, -:^> u^y Fj{)'^#^i--5 

1114 (Dy.^v^2 1 3 OJ^^|^(D^ai^|B|^{C. mutex^lgt$:MV>fe 

tex^lK$:fflVNfc:7^-;i/K$:T>n^y^L, #a^l/'y F*^#lSt-S ^ ^l*, 

;v K^r >n ^y ^ L^^lC:*:;i/-^>$:J!i^T't--5o 
[0 0 8 9] 

-hfB®^S®??Stilc?{>o SM P^-^n -y ^ ©r;i/=f U 5:JeATfC^-t-= ^ 
±}zEOIBM SyStein/370"T?^^^tvyc:2^5f$®compare_and_swap_370$:^ 
V^^o r 00@gi5Ccompa^e_and_swap_370$:MV^-5 i: 1/)/^^-^, tsk_unlockg|gS[, ts 
k_suspend55i5tli?!?C<^.f:e)tC^So fffiCZ) 2 O (DMIgJClilH C T'fe -5 o 
[^8] 

500: void tsk_unlock_smp(tsk_t *tsk) { 
510: tsk->lock = UNLOCKING; 
520: MEMORY_BARRIER() ; 
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530: tsk->lock = UNLOCKED 
540: 

550 : i f (tsk->wcount) 

560: tsk_resume(tsk) ; 

570: } 
580: 

590: void tsk_suspend_smp(tsk_t *tsk) { 

600: mutex_lock(&tsk->mutex) ; 

610: tsk->wcount++; 

620: MEMORY_BARRIER(); 

630: while(l){ 

640: int unlocked=UNLOCKED; 

650: if (compare_and_swap_370(&tsk->lock; UNLOCKED, LOCKED)) { 

660: tsk->wcount — ; 

670: break; 

680: } elseif (unlocked == UNLOCKING)! 

690: ;/* spin-wait */ 

700: }else 

710: condvar_wait(&tsk->condvar , &tsk->mutex) ; 

720: } 

730: mutex_unlock(&tsk->mutex) ; 

740: } ■ 



[0 0 9 0] 

^(D^viZ., :$imm<DmmVlt. f^IU^TeJ4^T^V^^SIJ^^S:lo^t>^ unloc 

:^mm n-r^o ^mm(Dmmx^ it. ^nmm<D r=. ^(D^i^mmm^ n l tunlockin 

G$:^AbTV>So •t:&t)t>, T> a ^i/ uremic feV^T, >f -;V Ktsk-> locked 
M5:LOCKED^S^^^iUNLOCKEDJSA^®UNLOCK I NGlZ—KWi 
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o 

[0 0 9 1 ] 

[01] 

:$:|§^(Z>^S*'^^J6^ n > tf a.- ^ (Z)— -B^iJ^r^-tlglT^So 
[1112] 

:^^m<D^~ y^CDM^. Mt>'tC#^- KtCJ3lt'5n^y^'M>'^'-;i/K (SHA 
PEl^^y h$:-g-tf) :55:t>*^-a-l^^y h®^^«5:^^t--5fei?)C7)|lfT'^»;. (1) It 
U^y^f^V, (2) ti^in^y ^T'^-^^L, (3) «g»n »y ^ T'M-irfe U . 
(4) lifiin^y^, (5) «i^^^Sa^^lCi:S5fc^T^gS(®^M5:^t-o 
[EIS] 

[1114] 

o - 

[EIS] 

[06] 
[07] 
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T'^U, (1) iin>y^^L, (2) it^Any i;vm^^^\^. (3) «@4n 

-^^x^m^&^j. (4) ttM»n-/^(Z)^ffiS:^-ro 

1 0 0 0 uyifa. — ^ 
10 0 K'5':3^T 

2 0 0 O S 

2 0 OA :fy-:^;imi^ 

2 0 0 B rL-if^Iigc 

2 10 API 

2 2 0 Xl^^yK^^y^U 

3 0 0 Tyj>r-i^3 > • yn^^A 
3 10 Java VM 

3 2 0 Java T ^ U V h V ^ ~ i/ n > 

3 3 0 t^-^^-X't:^^ > h i/:^5=-A 



4 6 



fUliE# 2000-3051310 



#^ 11—371730 



mm 



CSi] 



1000 



300 



220 



200 

io6^ 
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340 



300 



API 



OS 



RAM 



120 



CPU 



110 



320 



Java 
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200B 
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[0 3] 



r=coinpare_and_swap 0 



2000 




2010 



Lock tsk->mutex 



I 



Increment tsk->wcount 



2020 



2030 



r=c(Hnpare_and_swap 0 



— 2040 




2060 



Decrement tsk'->wcount 



I 



1 



I 



2080 



Wait on tsk->condvar 



Unlock t5k->mutex 



2070 
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CI1I4] 



Unlock ^ 



tsk->lock=UNLOCKED 



r=tsk->wcount 



-2100 



2110 




2120 



Lock tsk->niutex 



I 



r=t$k->wcount 



2130 



2140 




Signal tsk->condvar 



Unlock tsk->inutex 



2170 



4 
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Q Syp Lock 



r^oinoare_and_3waD 0 



•2000 




2010 



Lock t$k->tnutex 



'2020 



7-f--»I.K<0tt**MIl 1^2030 
Increment t$k->wcount 



I 



Issue neiiory barrir 
I ~ 



uniocked=UNLOCKEO 



-2200 



■2210 



r^conpare.and.swap 0 



-204O 




Oecrenent t8k->«count 



Unlock tsk-*>fflutex 



7 



Wait on tsk->condvar 



X 



2070 2080 



5 
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(^SMP Unlock^ 



tsk->lock=(JNLOCKING 



I 



Issue memory barrir 



I 



tsk->lock=UNLOCKEO 



I 



r=tsk->wcount 



-2400 



2410 



2420 



2430 




2440 



Lock tsk->«utex 



,-2130 



r=tsk->wcount 



-2140 




2150 



Signal t8k->condvar 



Unlock tsk->inutex 



2170 



C ) 



6 
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mm] 

Kit. u^y ^my^ ~)v]^Rx:fm^y^y hmzoti^wm^n^. 

'^tr^ny^my^-)V]^izW^-^ti^ (2) , ^L. r®^ l/^y F»J^(D^ 1/ 
-;bF{CSPECIAL5:*SML (5) , (1) iZm^. Uy^^mn-t^^X^iZ 

t^mzit. M-^n'^y htt^ u T^ti (4) , -pjmx^nit. (4) it (d 
mmm] mz 



1 
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4 



^mil^ 4#ffJM ^3 7 1 7 3 0# 
59901276134 

±T iEfe^ 8 8 4 4 

5jz:^ 12^ 



<M^mm ' mmm> 
mmxitmm] 



390009531 

U;^7-^I^|1I1 0 5 0 4, r-rL-a-^^'i+f T 
100086243 

n^jwi^j^mwrmm i e 2 3 14 b^t 

100091568 

n^nmizm-f^rmm 1 e 2 3 #^ 1 4 b^t 
i^m mm 

^WA 
100079049 

*^lfPff?ilSiT?g4Tg3#l 7# HKif?itr 
100084995 

*^iP«T^IEiT?i4TS 3S1 7# HKilf?itf 
100085279 
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[»J##] 100099025 

[^mxiigm] m^iPfT^isif?g4Ts 3S1 7# HKff^itf 
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